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1 Introduction 



Let P and Q be non-zero relatively prime integers. The Lucas sequence {U n (P, Q)} 
is denned by 

U =0, fA = l, U n = PU n -l-QVn-2 (/l>2). (1) 

\q [ The sequence {U n (l, — 1)} is the familiar Fibonacci sequence, and it was proved 

by Cohn ^2] i n 1964 that the only perfect square greater than 1 in this sequence 
■ is U\2 = 144. The question arises, for which parameters P, Q, can U n (P,Q) 

be a perfect square? This has been studied by several authors: see for example 
Cohn [H| [To] . Ljunggren j22? an d Robbins j2H|- Using Baker's method on 
linear forms in logarithms, work of Shorey & Tijdeman [2H] implies that there 
can only be finitely many squares in the sequence {U n (P, Q)}. Ribenboim and 
McDaniel [22] with only elementary methods show that when P and Q are odd, 
and P 2 — 4Q > 0, then U n can be square only for n = 0, 1, 2, 3, 6 or 12; and that 
there are at most two indices greater than 1 for which U n can be square. They 
characterize fully the instances when U n = □, for n = 2, 3, 6, and observe that 
U\2 — □ if and only if there is a solution to the Diophantine system 

p = p 2 - Q = 2D, P 2 - 2Q = 3D, P 2 - 3Q = □, (P 2 - 2Q) 2 - 3Q 2 = 6D. (2) 



When P is even, a later paper of Ribenboim and McDaniel [24] proves that if 
Q = 1 (mod 4), then U n (P,Q) = □ for n > only if n is a square or twice a 
square, and all prime factors of n divide P 2 — AQ. Further, if p 2t \n for a prime p, 
then U p 2u is square for u — 1, . . . , t. In addition, if n is even, then U n = □ only 
if P is a square or twice a square. A remark is made that no example is known 
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of an integer pair P, Q, and an odd prime p, such that U p 2 = □ (note none can 
exist for P, Q odd, P 2 - 4Q > 0). 

In this paper, we complete the results of Ribenboim and MacDaniel [23] by 
determining all Lucas sequences {U n (P,Q)} with Uu = □ (in fact, the result 
is extended, because we do not need the restrictions that P, Q be odd, and 
P 2 — AQ > 0): it turns out that the Fibonacci sequence provides the only exam- 
ple. Moreover, we also determine all Lucas sequences {U n (P, Q)} with Ug = □ , 
subject only to the restriction that (P, Q) — 1. Throughout this paper the symbol 
□ means square of a non-zero rational number. 

Theorem 1. Let (P,Q) be any pair of relatively prime non-zero integers. Then, 

• Ui2(P,Q) = □ iff {P,Q) = (1,-1) (corresponding to the Fibonacci se- 
quence). 

• Ug(P,Q) = □ iff (P,Q) = (±2, 1) (corresponding to the sequences U n = n 
and U n = (~l) n+1 n). 

The remainder of the paper is devoted mainly to the proof of this theorem. 
Theorems 3 and 6 of [23] combined with the first statement of Theorem ^ imply 
the following. 

Theorem 2. Let P,Q be relatively prime odd integers, such that P 2 — 4Q > 0. 
Then the nth term, n > 1, of the Lucas sequence U n = U n (P,Q) can be a square 
only if n = 2, 3, 6 or 12. More precisely 1 : 

• U 2 =D iffP = a 2 . 
.U 3 = n i ffP = a,Q 

9 U 6 =DiffP = 3a 2 b 2 

• U12 — □ iff (P,Q) = (1, —1)- Moreover, this result is also valid even if we 
remove all restrictions on P, Q except for gcd(P, Q) — 1. 

The proof of Theorem ^ hinges, in both cases, upon finding all rational points 
on a curve of genus 2. When the rank of the Jacobian of such a curve is less than 
2, then methods of Chabauty [TTj, as expounded subsequently by Coleman [To] . 
Cassels and Flynn |IJ3] and Flynn may be used to determine the (finitely 
many) rational points on the curve. When the rank of the Jacobian is at least 2, 
as is the case here, a direct application of these methods fails. In order to deal 
with such situations, very interesting methods have been developed recently by a 
number of authors; see chapter 1 of Wetherell's Ph.D. thesis [31], Bruin [21 [31 E], 
Bruin and Flynn E], Flynn [IE], and Flynn k Wetherell [El EH]. For the 
purpose of this paper, the method of [IE] or [TJJ] is sufficient. 

1 Below it is understood that parameters a, b are in every case chosen so that P, Q are odd, 
relatively prime and P 2 — 4Q > 0. 
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2 The Diophantine equations 



2.1 The case Ui 2 

For Ui 2 (P, Q) to be square, we have from ((H) 

U 12 (P, Q) = P(P 2 - 3Q)(P 2 - 2Q)(P 2 - Q)(P 4 - 4P 2 Q + Q 2 ) = □. (3) 

Now (P(P 2 -3Q)(P 2 -Q) 1 (P 2 -Q)(P 4 -4P 2 Q + Q 2 )) divides 2, so that U 12 = □ 
implies 

P(P 2 - 3Q)(P 2 -Q) = 6n, (P 2 - 2Q)(P 4 - AP 2 Q + Q 2 ) = 5a, 

where 5 = ±1, ±2. With x = Q/P 2 , we deduce 

(1 - 2x)(l -Ax + x 2 ) = 5a, 

and of these four elliptic curves, only the curve with 5 = 2 has positive rational 
rank. Torsion points on the three other curves do not provide any solutions for 
P, Q. We are thus reduced to considering the equations 

P(P 2 - 3Q)(P 2 -Q) = 2a, (P 2 - 2Q)(P 4 - AP 2 Q + Q 2 ) = 2a. 
From the first equation, 
P(P 2 -3Q) = ±2a,P 2 - Q = ±a, or P(P 2 - 3Q) = ±D, P 2 - Q = ±2D. 
The former case implies one of 

p = 5a P 2 -3Q = 25a p 2 - Q = a 
p = 5a pi-3Q = -25a p 2 - Q = -a 
P = 25a P 2 -3Q = 5a p 2 - Q = a 
P = 25a p2_ 3 Q = _ 5D P 2_q = _ u ( 4 ) 

where 5 = ±1, ±3. 

The latter case implies one of 

p = 5a P 2 -3Q = 5a P 2 -Q = 2a 

p = 5a p 2 -3Q = -5a P 2 -Q = -2a (5) 

where 5 = ±1, ±3. 

Solvability in R or elementary congruences shows impossibility of the above equa- 
tions (jH), ©, except in the following instances: 



p = 


-□, 


P 2 - 


3Q = 


-2a, 


P 2 


-Q = 


a 


p = - 


-3D, 


P 2 - 


3Q = 


-6a, 


p2 


-Q = 


a 


p = 


6D, 


P 2 - 


-3Q = 


--3a, 


P 2 


-Q = 


a 


p -- 


= □, 


P 2 - 


3Q = 


-2a, 


P 2 


-Q = 


-a 


p = 




P 2 - 


3Q = 


-3a, 


p2 


-Q = 


-a 


p -- 


= 


P 2 


-3Q-- 


= 


P 2 


-Q = 


2a 


p = - 


-3D, 


P 2 - 


3Q = 


-3D, 


p2 


-Q = 


2a. 



(6) 
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Recall now that 

(P 2 - 2Q)(P 4 - 4P 2 Q + Q 2 ) = 2a, 

from which 

P 2 -2Q = r)D, P 4 -AP 2 Q+Q 2 = 2r]U or P 2 -2Q = 2-qU, P 4 -AP 2 Q+Q 2 = tjU, 

where 77 = ±1, ±3. The only locally solvable equations are 

P 2 -2Q = -D, P 4 - 4P 2 g + Q 2 = -2D 
P 2 -2Q = 3D, P 4 - 4P 2 Q + Q 2 = 6D 
P 2 -2Q = 2D, P 4 - 4P 2 Q + Q 2 = □ 

(7) 

It is straightforward by elementary congruences to deduce from (jBJ), ©, that we 
must have one of the following: 



p 


P 2 -3Q 


P 2 -Q 


P 2 -2Q 


p 4 - 4p 2 q + g 2 


-□ 


-2D 


□ 


-□ 


-2D 


6D 


3D 


□ 


2D 


□ 


□ 


-2D 


-□ 


-□ 


-2D 


□ 


□ 


2D 


3D 


6D 



Now the rational ranks of the following elliptic curves are 0: 

(-a;+l)(a; 2 -4a;+l) = -2D, (-3a;+l)(a; 2 -4x+l) = 3D, (-x+l){x 2 -Ax+l) = 2D, 

and consequently the rational points on the curves corresponding to the first 
three rows of the above table are straightforward to determine: they are (P, Q) = 
(— 1, 1), (0, —1), and (1, 1) respectively These lead to degenerate Lucas sequences 
with U\2 = 0. 

It remains only to find all rational points on the following curve: 

p = a, P 2 - 3Q = □, P 2 - Q = 2D, P 2 - 2Q = 3D, P 4 - 4P 2 Q + Q 2 = 6D , 

satisfying (P,Q) = 1. Note that this is the curve (0), though we have removed 
the restriction that P and Q be odd, and P 2 — 4Q > 0. 
Put Q/P 2 = 1 - 2m 2 , so that 

3u 2 -1 = 2D, Au 2 - 1 = 3D, 2m 4 + 2u 2 - 1 = 3D. (8) 

The equations (jHJ) define a curve of genus 9, with certainly only finitely many 
points. We restrict attention to the curve of genus 2 defined by 

4 M 2 - 1 = 3D, 2u 4 + 2u 2 -1 = 3D. 
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Define K = Q( v / 3), with ring of integers Ok = Z[v3], and fundamental unit 
2 + y/3. Observe that {u 2 - l) 2 - 3u 4 = -3D implies 

u 2 - l+u 2 V3 = eV3^ 2 , 

for e a unit of Ok of norm +1, and 7 G C^. If e = 2 + \/3, the resulting equation 
is locally unsolvable above 3, and so without loss of generality, e = 1. Consider 
now 

« 2 (4tt 2 -l)(w 2 (l + V3)-l) = 3V3V 2 , VeK. 

In consequence, (x, y) = ((12 + 4V3> 2 , (36 + 12^)^) is a point defined over K 
on the elliptic curve 

E 1 :y 2 = x(x-(3 + V3))(x-4:V3) (9) 

satisfying ^~ 2 ^ x E Q 2 . We shall see that the i^-rank of E\ is equal to 1, with 
generator of infinite order P = (\/3, 3\/3). 

2.2 The case C/ 9 

For C/g(P, Q) to be square, we have from (JTJ) 

C/ 9 (P, Q) = (P 2 - Q) (P 6 - 6P 4 g + 9P 2 Q 2 - Q 3 ) = □. (10) 

So 

p 2 -q = sn, p 6 - 6P 4 g + 9p 2 q 2 - g 3 = <?□, 

where ±5 = 1, 3. Put Q = P 2 - 5R 2 . Then 

^P 6 - 9P 4 P 2 + 65P 2 P 4 + 5 2 R 6 = □, (11) 

with covering elliptic curves 

- - 9a; + 65a; 2 + 6 2 x 3 = □, -x 3 - 9x 2 + 65x + 5 2 = □. (12) 


For 8 = ±1, the first curve has rational rank 0, and torsion points do not lead 

to non-zero solutions for P, Q. For 5 = ±3, both curves at (j!2)l have rational 

rank 1, so that the rank of the Jacobian of (fTTjl equals 2. To solve the equation 

Ug(P, Q) — □, it is necessary to determine all integer points on the two curves 

P 6 - 9P 4 P 2 + 18P 2 P 4 + 9P 6 = □, (13) 

and 

-P 6 - 9P 4 P 2 - 18P 2 P 4 + 9P 6 = □. (14) 

To this end, let L = Q(a) be the number field defined by a 3 — 3a — 1 = 0. 
Gal(L/Q) is cyclic of order 3, generated by a, say, where a a = —1/(1 + a) = 
—2 — a + a 2 . The ring of integers Ol has basis {l,a,a 2 }, and class number 
1. Generators for the group of units in Ol are ei = a,e 2 = I + a, with norms 
Norm(ei) = 1, Norm(e2) = —1- The discriminant of L/Q is 81, and the ideal (3) 
factors in Ol as (—1 + a) 3 . 
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2.2.1 



Equation (fT3*j) may be written in the form 

Norm L/Q (P 2 + (-5 + a + a 2 )R 2 ) = S 2 , say, 
and it follows that 

P 2 + (-5 + a + a 2 )R 2 = XU 2 , (15) 

2 

with A G Ol squarefree and of norm +1 modulo L* . 
Applying a, 

P 2 + (-5 - 2a + a 2 )R 2 = X a V 2 . (16) 

Suppose V is a first degree prime ideal of Ol dividing (A). Then for the norm of 
A to be a square, A must also be divisible by one of the conjugate prime ideals of 
V . It follows that V, or one of its conjugates, divides both A and A°". Then this 
prime will divide ((-5 + a + a 2 ) - (-5 -2a + a 2 )) = (3a) = (1 - a) 3 . So V has 
to be (1 — a), with (1 — a) 2 dividing A, contradicting A squarefree. If the residual 
degree of V is 3, then the norm of A cannot be square. Finally, the residual degree 
of V cannot be 2, otherwise 8 = 5 — a — a 2 = m (mod V), for some rational 
integer m, so that a = 1 — 29 + |# 2 is congruent to a rational integer modulo V, 
impossible. In consequence, A is forced to be a unit, of norm +1. Without loss 
of generality, the only possibilities are A = 1, ei, — e 2 , — eie 2 . However, specializing 
the left hand side of (JTHJ) at the root a = 1.8793852415... of x 3 -3x-l = shows 
that P 2 + 0.4114...R 2 = X(a )U(a ) 2 , so that A(a ) > 0, giving unsolvability of 
(|T5j) for A = — £2, — ei£2- There remain the two cases A = 1, with solution 
(P,R,U) = (1,0,1), and A = e u with solution (P,R,U) = (0,1, 4 -a 2 ). From 
(|T5|) and |T6|) we now have 

P 2 (P 2 + (-5 + a + a 2 )R 2 )(P 2 + (-5 -2a + a 2 )R 2 ) = /j,W 2 , 

with n = AA CT = 1 or 1 + a — a 2 . Accordingly, X = P 2 /R 2 gives a point on the 
elliptic curve: 

X(X + (-5 + a + a 2 ))(X + (-5 -2a + a 2 )) = /jY 2 . (17) 

Now when /i = 1, a relatively straightforward 2-descent argument shows that the 
Q(a)-rank of (fT7|) is equal to (we also checked this result using the Pari-GP 
software of Denis Simon [10]). The torsion group is of order 4, and no non-zero 
P, Q arise. 

When /i = 1 + a — a 2 , then (x, y) = ( tjz^p -^2, H-a) 3 %) ls a P oult 011 tne elliptic 
curve i?2 over Q(a), where 

E 2 :y 2 = x(x + (-2 - a + a 2 ))(x + (-1 + a + a 2 )), (18) 

satisfying ^-f^x = (4 + a - 2a 2 )x G Q 2 . 

We shall see that the Q(a)-rank of E 2 is 1, with generator of infinite order 
equal to (I, a). 
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2.2.2 



Equation (JT3jl may be written in the form 

Norm L/Q (-P 2 + (-5 + a + a 2 )R 2 ) = S 2 , say, 

so that 

-P 2 + (-5 + a + a 2 )R 2 = \U 2 , (19) 

with A G (9l squarefree and of norm +1 modulo L* 2 . Arguing as in the previous 
case, A must be a squarefree unit of norm +1, so without loss of generality equal 
to 1, ei, — e 2 , — eie 2 . Only when A = e\ is (|19|) solvable at all the infinite places. 
Thus 

-P 2 + (-5 + a + a 2 )R 2 = aU 2 , -P 2 + (-5 - 2a + a 2 )R 2 = (-2 - a + a 2 )V 2 , 

and x = ' j^y is the x-coordinate of a point on the elliptic curve 

y 2 = x (x + (2 + a - a 2 )){x + (1 - a - a 2 )). (20) 

satisfying ^""^ x = (4 + a — 2a 2 )x G Q 2 . However, a straightforward cal- 
culation shows that the Q(a)-rank of (J20|) is equal to 0, with torsion group the 
obvious group of order 4. There are no corresponding solutions for P, Q. 

3 The Mordell-Weil basis 

Here we justify our assertions about the elliptic curves E x at Q and E 2 at (fTHj) . 
These curves are defined over fields F (where F=K or L, respectively) with 
unique factorization, and have F-rational two-torsion. So standard two-descents 
over F work analogously to the standard two-descent over Q for an elliptic curve 
with rational two-torsion; see for example Silverman j2H], Chapter 10.4. It is thus 
straightforward to determine generators for Ei(F)/2Ei(F), i = 1,2 (and in fact 
software packages such as that of Simon j3U] written for Pari-GP, and ALGAE [7] 
of Bruin written for KASH, with m-ALGAE 8J for MAGMA, also perform this 
calculation effortlessly). Such generators are the classes of Pi = (\/3, 3\^3) for 
the curve E\, and P 2 = (1, Oi) for the curve P 2 - In fact Pi and P 2 are generators 
for the Mordell-Weil groups £i(Q(v3)) and E 2 (Q(a)) respectively. To show this 
necessitates detailed height calculations over the appropriate number field, with 
careful estimates for the difference h(Q) — \h{Q) where h(Q) is the canonical 
height of the point Q, and h(Q) the logarithmic height. The KASH/TECC 
package of Kida [21] was useful here in confirming calculations. The standard 
Silverman bounds are numerically too crude for our purposes, so recourse 
was made to the refinements of Siksek [2Zj • Full details of the argument are given 
in Section 3 of pQ. Actually, determination of the full P-rational Mordell-Weil 



7 



groups of Ei and E 2 may be redundant; it is likely that the subsequent local 
computations can be performed subject only to a simple condition on the index 
in E(F) of a set of generators for E(F)/2E(F). The reader is referred to Bruin [3] 
or Flynn & Wetherell [2U| for details and examples. This latter technique must 
be used of course when the height computations are simply too time consuming 
to be practical. 

4 Finding all points on (ES) and (1181) under the 
rationality conditions 

4.1 General description of the method 

The problems to which we were led in section |2] are of the following shape. 
Problem: Let 

£ : y 2 + aixy + a 3 y = x 3 + a 2 x 2 + a^x + a 6 , (21) 

be an elliptic curve defined over Q(a), where a is a root of a polynomial f(X) G 
Z[X], irreducible over Q, of degree d > 2 and (3 G Q(a) an algebraic integer. 
Find all points (x,y) G £(Q(a)) for which f3x is the square of a rational number. 

For the solution of this type of problem we adopt the technique described and 
applied in Flynn and Wetherell PH] 2 - Several problems of this type have already 
been solved with a similar technique (besides [TH], see also [3|, [HI) [IE]) ED]); there- 
fore we content ourselves with a rather rough description of the employed method 
and refer the interested reader to section 4 of P for a detailed exposition. 

We assume the existence of a rational prime p with the following properties: 

(i) f(X) is irreducible in Q P [X]. 

(ii) The coefficients of (j21j) are in Z p [a}. 

(iii) Equation (j21j) is a minimal Weierstrass equation for £/Q p (a) at the 
unique discrete valuation v defined on Q(a) with v{p) = 1. 

(iv) (3 G Q p (a) is a p-adic unit. 

We work with both (J21)) and the associated model w = z 3 + aizw + a2Z 2 w + 
a^w 2 + a^zw 2 + a^w 3 , which are related by means of the birational transformation 
(x,y) i-> (z,w) = (-x/y,-l/y) , (z,w) i-> (x,y) = (z/w,-l/w). 

We also need the formal group law which is defined by means of two p-adically 
convergent power series T{z\,z<i) G Z[a][[2i, zj\\ ("sum") and l(z) G Z[a][[^]] 
("inverse"), satisfying certain properties (see §2, chapter IV of |2E!)- These series 
can be explicitly calculated up to any presision, and the operations (21,22) l— * 
T{z\, Z2), z i — ^ i(z) make pZ, p [a] a group £ (or, more precisely, £/Z p [a\), which is 
the formal group associated to £/Q p (a). 

2 But see also the references at the end of section Q] 
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There is a group isomorphism between £ and the subgroup of £(Q p (a)) con- 
sisting of those points Q whose reduction modp is the zero point of the reduced 
modp curve, defined by 

z I— > Q, where Q = (z/w(z) , — l/w(z)) if z ^ and Q = O if z = 0, 
with w(z) a p-adically convergent power series, that can be explicitly calculated 
up to any p-adic precision. The inverse map is given by z(0) = and for 
Q £ £(Q p (a)) different from O whose reduction modp is zero, z{Q) = — |l^y. 

The remarkable property relating the functions z and T is that, for any points 

Qx, Q2 as Q above, fn , n \ <rttn\ (n\\ foo\ 

z{Qx + Q2) = ^{z{Qx),z{Q 2 )) ■ (22) 

With respect to £, a logarithmic function log is defined on pZ p [a] and an expo- 
nential function exp is defined on p r Z p [a], where r = 1 if p > 2 and r = 2 if p = 2. 
These functions are mutually inverse and can be explicitly calculated as p-adic 
power series up to any precision. Moreover, if r is as above and Z\,z% € p r Z p [a], 
then 

\ogT{zx, z 2 ) = log 2:1 + log^ and exp(zi + z 2 ) = JF(exp zx, exp z 2 ). (23) 

Suppose now we know a point such that z(Q) G p r Z p [a] and assume further that, 
for a certain specifically known point P £ Q(«) n£ (Z p [a]), or for P = (9, we want 
to find all n £ Z for which f3x(P+nQ) is a rational number (or, more particularly, 
a square of a rational). According to whether P is a finite point or P = O, we 
express /3x(P + nQ) or 1/ (3x{nQ) first as an element of Z p [a][[z(nQ)]] and then, 
using properties (|2*2*j) and (j2HJ), as a sum 9o(n) + 8x(n)a+ ■ ■ ■ + 9d-i(n)a d ~ 1 , where 
each series Qi{ri) is a p-adically convergent power series in n with coefficients in 
Z p , which can be explicitly calculated up to any desired p-adic precision. In order 
that this sum be a rational number we must have 9i(n) = for % = 1, . . . , d — 1. 
At this point we use Strassman's Theorem 3 , which restricts the number of p- 
adic integer solutions n. If the maximum number of solutions implied by this 
theorem is equal to the number of solutions that we actually know, then we have 
explicitly all solutions. Sometimes, as in some instances of the sections below, 
even Strassman's Theorem is not necessary. 

In the following two sections we apply the above method to equations © and 
(|18|). At the suggestion of the referee, we give only a few computational details; 
most of our computational results, including the explicit form of the functions 
J-{zxi z 2 ), w(z), log and exp with the required precision, can be found in section 

5.1 of p. 

4.2 Equation flHD 

For this section, let a = We write Q as £ : y 2 = x 3 — (3 + 5a)x 2 + 12(1 + a)x 
and according to the discussion in section |2~T1 we must find all points(x, y) on this 

3 Theorem 4.1, in 0. 
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curve, such that (3x = u 2 G Q 2 , where (3 = (3 — a)/24. 

We work p-adically with p = 7. According to sectional any point on £(Q(a)) is 
of the form mPi + T, where Pi = (a, 3a) and T G {C, (0, 0), (4a, 0), (3 + a, 0)}. 
For Q = 11 -Pi we have z(Q) G 77ii[a], and any point of £(Q(a)) can be written in 
the form mPj + T = (lira + r)P x +T = nQ + P, with P = rPi + T , — 5 < r < 5 
and T a torsion point as above. There are 44 possibilities for P, one of which is 

p = o. 

(i) Consider first the case when P is one out of the 43 possible finite points. 
As noted in section I4~T1 we are led to a relation /3x(P + nQ) = 9 (n) + 6 l 1 (n)a, 
where the 7-adically convergent series &i(n),i = 0, 1 depend on P. In 35 out of 
the 43 cases, it turns out that #i(0) ^ (mod 7), which, in particular, implies 
that /3x(P + nQ) = 9 (n) + 9\(n)a = 9 (0) +9 1 (0)a (mod 7) cannot be rational. 
The only cases that are not excluded in this way occur when P is one of the 
following points: ±AP 1 + (0, 0), ±3Pi + (0, 0), ±P X + (0, 0), (0, 0), (3 + a, 0). 

We deal with these cases as follows: If P = ±4Pi + (0, 0), then 6> (0) = 5, a 
quadratic non-residue of 7; therefore, whatever n may be, (3x(P + nQ) = 9 (n) + 
9±(n)a cannot be the square of a rational number. In a completely analogous 
manner we exclude P = ±3Pi + (0, 0), since, in this case, 9q(0) = 6. 
Next, consider P = ±P 1 + (0, 0) = (12 + 4a, ±(36 + 12a)). With the plus sign 
we compute 9\ (n) = 7 ■ 94n + 7 2 • 40n 2 + 7 3 • 6n 3 + • • • , and with the minus 
sign, 9i(n) = 7 ■ 2A9n + 7 2 ■ 40n 2 + 7 3 n 3 + ■■■ . In both cases, if n ^ 0, then 
dividing out by 7n we are led to an impossible relation mod7; hence n = and 
x = x(P + nQ) = x(P) = 12 + 4a, which gives u 2 = (3(12 + 4a) = 1 and u = 1. 
IfP= (0,0), then we compute 9 x (n) = 7 3 -6889n 2 +7 4 -1733n 4 +7 7 -2n 6 +7 7 -5n 8 +- ■ ■ 
and if n ^ we divide out by 7 3 n 2 and we are led to an impossible relation mod 7. 
Thus, n = 0, which leads to x = and u = 0. Finally, if P = (3 + a, 0), then 
9i(n) = 7 2 ■ 288n 2 + 7 4 n 4 + • ■ ■ , forcing again n = 0. Thus, x = 3 + a and 
u 2 = (3(3 + a) = 1/4, hence u = 1/2. 

(ii) Assume now that P = O. Then we have 1/ (3x(nQ) = 9o(n) + 9i(n)a, 
where 9\ (n) = 7 2 ■ 244n 2 + 7 4 • 2n 4 + • • • . Since we are interested in finite points 
(x,y) = nQ, n must be non-zero. Dividing out 9\(n) = by 7 2 n 2 we obtain an 
impossible equality. 

Conclusion. The only points on Q satisfying (3x = u 2 G Q 2 are those 
with x = 12 + 4a, 3 + a,0, corresponding to u — 1,^,0. Only the first leads 
to a solution of (jH)) and this leads to the solution (P,Q) = (1,-1) of © with 
f/ 12 (l,-l) = 12 2 . 

4.3 Equation fll8l) 

We write ffTHj) as y 2 = x 3 + (—3 + 2a 2 )x 2 + (2 — a 2 )x. According to the discussion 
in section O.2.11 it suffices to find all points (x, y) on this curve such that (3x G Q 2 , 
where (3 = 4+a— 2a 2 . We work p-adically with p = 2. According to section^ any 
point on £(Q(a)) is of the form niPi +T, where Pi = (1, a) and T G {O , (1 — a — 
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a 2 ,0) , (0,0) , (2 + a-a 2 ,0)}. For the point Q = AP X we have z(Q) G 4Z 2 [a] and 
we write any point on £(Q(a)) in the form n x P\ + T = (An + r)P x + T = riQ + P, 
with P = rP\ + T , r G { — 1,0,1,2} and T a torsion point as above. Therefore, 
there are 16 possibilities for P, one of which is P = O. 

Working as in section 14.21 we check that the only solutions (x, y) such that 
(3x G Q 2 are (x,y) = (0,0), 2P X + (0,0), -2P X + (0,0). To give an idea of how 
we apply Strassman's Theorem, let us consider the instance when P = 2P X + T 
with T = (0, 0). We compute 9 1 (n) = 2 6 • 7n + 2 6 • 3n 2 + • n 3 + • n 4 + 
• n 5 + 2 7 n 6 (- • •). By Strassman's Theorem, 9i(n) = can have at most two 
solutions in 2-adic integers n. On the other hand, a straightforward computation 
shows that (3x(P + • Q) = 4 = /3x(P — Q), which implies, in particular, that 
#i(0) = = 9i(— 1). Hence, n = 0, — 1 are the only solutions obtained for the 
above specific value of P, leading to the points (x, y) — P + Q — 2P\ + (0, 0) 
and (x, y) = P + (-l)Q = -2P X + (0, 0), both having x = f (1 - a 2 ) and fix = 4. 

Conclusion. The only points on ()18|) satisfying j3x G Q 2 are those with 
x = (leading to P = 0), and x = |(1 — a 2 ) giving successively (in the notation 
of section fl . 2. 1J) ^ = 4 and (P, Q) = (±2, 1), corresponding to degenerate Lucas 
sequences. 
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